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1 Introduction. 

The purpose of this paper is to study ergodic averages with deterministic weights. 
More precisely we study the convergence of the ergodic averages of the type 
jjY<k=o 9(k)f o T Uk where 8 = (8(k);k G IN) is a bounded sequence and u = 
{uk'i k G IN) a strictly increasing sequence of integers such that for some 5 < 1 



S N (8, u) := Sup c 



eiR 



N-i 

8(k) exp(2iiTaUk) 



k=0 



0(N S 



i.e., there exists a constant C such that Sn(9,u) < CN 5 . We define 5(8, u) to be 
the infimum of the S satisfying TCi for 8 and u. 

About TCi, in the case where 8 takes its values in U (the set of complex numbers 
of modulus 1), it is clear that for all sequences 8 and u, 5(8, u) is smaller than or 
equal to 1 and it is well-known (see [Ka] for example) that it is greater than or 
equal to 1/2. Few explicit sequences 8 are known to have 5(8, u) strictly smaller 
than 1. 

When Uk = k, for all k G IN, we know [Ru, Sh] that for the Rudin-Shapiro 
sequence (and its generalizations [AL, MT]) we have 5(8, u) = 1/2. For the 
Thue- Morse sequence 5(8, u) = (log3)/(log4) [G]. When 8 is a g-multiplicative 
sequence we will give a way to construct sequences fulfilling Hi- 
When u is a subsequence of IN we will also give some examples of sequences 8 
satisfying Tlx. More attention will be payed to the special case = k + Vk, 
k G IN, where v = (v^, k G IN) is non- decreasing with Vk = 0(k e ), e < 1. 
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We say (X, B, ji, T) is a dynamical system if (X, B, /x) is a probabilistic space, T 
is a measurable map from X to X and /i is T-invariant. A good sequence for 
the pointwise ergodic theorem in L p (/j,), p > 1, is an increasing integer sequence 
(u n ;n G IN) such that for all dynamical systems (X,B, /i,T), for all / G L p (/i), 
we have 



Our main result is the following. 

Theorem 1 Let 9 = (9(n);n G IN) be a bounded sequence of complex numbers 
and u = (u n ;n G IN) be a strictly increasing sequence of integers. Suppose that 
Condition Hi is satisfied. 

Then, for any dynamical system (X, B, /i, T) and any f G L 2 (fi) we have 



Moreover, for all e > 0, all f G L 2+e {ji) and for all f3 > (8 + 2)/3 we have 



Remark that if u is a good sequence for the pointwise ergodic theorem in L x {p) 
then the first conclusion is satisfied for all / G L l {^i). 

Under the stronger Condition H2 given below we can give more information about 
the speed of convergence when / belongs to L 2 (fi). Let 9 = {6{k);k G IN) and 
u = {uk, k G IN) be as in Theorem 1. We say they satisfy Condition Ti 2 if for 
some < p < 1 and D > we have 



for all m < n where ((n) = 0(n e ) for all e > 0. We remark that H.2 implies Tii. 
When 9 is a g-multiplicative sequence we prove that Conditions Hi and 7Y 2 are 
equivalent. 

We will show (Section 2.2) in the special case of a rotation dynamical system we 
have some more precise results than those of Theorem 1. We will exhibit a large 
class of functions for which the speed of convergence is uniform in x. In this 
case and when 6(h) = 1 and = k (i.e., the standard ergodic mean) we knew, 
using the Denjoy-Koksma inequality, that we can obtain the speed of convergence 
whenever / is has bounded variations (see [KN] or [GS]). 

For u = (k 2 ; k G IN) we do not know sequences that satisfy Hi. But when 9 is a 
q- multiplicative sequence we prove the following result. 






n 



S u PagiR 9(k) exp(2inau k ) < D(n — m) p ((n), 



k=m 
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Proposition 2 Let 9 be a q-multiplicative sequence with empty spectrum. Then, 
for all real number a 

1 N 

lim — y 9(k)e(k 2 a) = 0. 

The main difficulty in the proof of this result is when a is an irrational. In this 
case we use an ergodic approach and the van der Corput inequality. 
For more information about Proposition 2 we invite the interested reader to look 
at the article of M. Mendes France [M], especially Corollaire 2. 
As noticed by the referee Proposition 2 can be extended to the case where k 2 is 
replaced by any polynomial of degree d > 2 with rational coefficients. We can 
prove this result using an induction on the degree of the polynomial and the van 
der Corput inequality. Then it can be easily extended to the case where ak 2 is 
replaced by any polynomial of degree d > 2 with at least one irrational coefficient. 
The following theorem investigates the statistics of dynamical systems. We prove 
a central limit theorem for some weighted ergodic means in the case of the rota- 
tions. First we need two definitions. 

Let (Z n ; n G IN) be a sequence of real ramdom variables defined on the probability 
space (X,B,/i). We say that (Z n ;n G IN) converges in law to the Gaussian 
random variable jV(0, 1), and we write it Z n A/"(0, 1), if 

1 r+oo 

Vt G R, lim a{Z n > t} — - — / e 2 du. 

We define lip(a) to be the set of functions / G L 2 (^) such that \f(x) — f(y)\ < 
\x — y\ a . 

Theorem 3 Let (9(n);n G IN) G { — 1, 1} IN and (u n ;n G IN) satisfying Condition 
Hx. Let 6 + and 9~ be the sequences in {0, 1} IN defined by 6 + (k) = (9(k) + l)/2 
and$~(k) = (l — 9(k))/2. Let (1T,B, /x, R a ) be a rotation dynamical system where 
a is an irrational number. For all (3 g]<5, 1[, if there exist o > 1 — (3 and ( g]0, 1] 
such that l 2 ^- — CI — 0(N^ a ) then there exists a continuous function f on TT such 
that 

1 N_1 

w J2 d+ ( k )f°K k ^ AT(0,1). 

k=0 

Moreover, if d is the Diophantine type of a then f is lip(a) with a < (1 — f3)/d. 
We have the same conclusions for 9~ . 

This work is divided into four sections. In Section 2 we prove Theorem 1 and 
Theorem 3 and we deduce some corollaries. For example we remark that the 
conclusions of Theorem 1 also hold when (9(k); k G IN) is a non-bounded centered 
sequence of i.i.d. random variables with a finite second moment (see [SW]). We 
also make some comments in the case there is no dynamical system structure. 
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The third section is devoted to the g-multiplicative sequences. We recall some 
results established in [LMM] and we give an efficient sufficient condition for q- 
multiplicative sequences taking values in a finite set to fulfill condition 7i±. In the 
last section we prove Proposition 2 and we obtain further results about ergodic 
averages in the case where 9 is a g-multiplicative sequence. 



2 Convergence of ergodic weighted averages un- 
der Condition Hi 

In what follows we will write e(x) instead of exp(2iirx). 



2.1 Proof of Theorem 1 



We start with the proof of the second conclusion. We first prove it when N tends 
to infinity along some subset of IN. Then we come back to IN. 

Let e > and / G L 2+£ (/i). From the Spectral Lemma (see [Kr]) we have 



N-1 



fc=0 



2, M 



N-1 



0(k)e(au k ) 



k=0 



< 



C 



2,77,^ (da) 



2,M ' 



where ///is the spectral measure of T at /. We set (3 = (5 + 2)/3 and we take 
13 > P . Hence we can choose 7 e R such that - 5) < 7 < 1/2(1 - (3). We 
set J\fj = {[n 7 ]; n > 1}, where [.] is the integer part function. From the choice of 
7 it comes that 

1 N-1 



E 

NeAf-y 



k=0 



< 00. 



2,M 



Consequently 



/z^eX; lim — V 9(k)f(T Uk x) = = 1. 



fe=0 



Now we come back to the whole set IN. There exists K such that < K for 

all /c G IN. Let M > 0, sufficiently large, and let N be the unique integer such 
that [iV 7 ] < M < [(N + l) 7 ]. Then 



M-l 



M/ 3 



k=0 



< 



AT/37 



E ^(^)/(T^ 



x 



0<k<N^ 



K 



E \f( TUk x) 



N~t<k<(N+l)~t 



From the first step of the proof, the first term tends to zero. We have to prove 
the second term also tends to 0. Without loss of generality we can suppose / 
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is positive. We set f = fi + f 2 where /i = f-X {f <^N } and f 2 = f-X {f> ^N } , Xa 
being the characteristic function of the set A. We have 



N-i<k<(N+l)-r Ni<k<(N+l)i 
ATT -1 

< Bj^VN = BN^-to-, -^ +oc 0, 

where 5 is such that (N + l) 7 — iV 7 < BN" 1 ' 1 , for all JV e IN. Now we look what 
happens with f 2 . To prove that 

«{ xeX -^w; E / 2 (t»^) = o1 = i 

^ JV AT7<fc<(jV+l)7 J 

it suffices to prove that J x Y,N~t<k<(N+i)~t f2(T Uk x)dfj J is the general term of a 
convergent series. The measure \i being T-invariant we have 



1 AfT<fc<(AT + l)7 JV AT7<fc<(AT+l)7 ^ 

AW 



We set a — 1 — 7(1 — 0) and we will study the series 



^ /y /V q 

Let p = (1 + e/2)/a and g = (1 — l/p) -1 , the Holder inequality gives 



,N>1 J ' / \JV>1 
■2/ 



The last series converges because / belongs to L < (fx). The second also converges 
because ap = 1 + e/2. Moreover 



consequently 5 is finite. This ends the proof of the second conclusion. 
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The same computation with / G L 2 (fx), ft — 1, 7 > 1/(1 — 5) and p = q = 2 
allows us to obtain the first conclusion. □ 

Remark. The first conclusion of Theorem 1 can be extended to every / G L p (n) 
with p > 1. On the other hand if G IN) is a good sequence for the Ergodic 

Theorem in L l ([i) then we know from Banach Principle (see [Kr]) that the set of 
functions for which we have almost sure convergence (this set contains L 2 (//)) is 
closed in L 1 (//). Hence, L 2 (fi) being dense in L 1 (/x), the first conclusion holds in 
L\»). 

Corollary 4 Let (9(n);n G IN) be a sequence of complex numbers and (u n ;n G 
IN) be a strictly increasing sequence of integers. Suppose for some 5 < 1 we have 
Hi and for some integer 7 > we have 



Sup 



N>1 



N-y- 



E IWI<oo. 



iVT<fc<(Ar+i)7 

Then, the conclusions of Theorem 1 hold. 

Proof. It follows the lines of the proof of Theorem 1. □ 

Condition 7Y 3 is useful in the case where the sequence 6 is given by a random 
process (see [DS]). 

Now under Condition Ti,2 we give more information about the rate of convergence 
in Theorem 1 when / belongs to L 2 (fi). 

Proposition 5 Let 9 = (0(n);n G IN) be a bounded sequence of complex num- 
bers and u = (u n ;n G IN) be a strictly increasing sequence of integers. Suppose 
Condition H.2 holds. 

Then, for all dynamical systems (X,B, fj,,T), all f G L 2 {ji) and all {3 > p we 
have 



N-l 



^ xeX ' N l ^w^ mf{TUkx) 







1. 



fc=0 



Proof. Let / G L 2 (fi) and (3 > p. From the Spectral Lemma (see [Kr]) for all 
m < n we have 



E e(k)foT 



k=m 



2,/j, 



J2 0(k)e(au k ) 



k=m 



< D{n-m) p ({n) 



2,M ' 



where ///is the spectral measure of T at /. Then we proceed as in the proof of 
Theorem 1 with 7 > 1/(1 — p). Let M > and let iV be the unique integer such 
that [iV 7 ] < M < [(N + l) 7 ]. Then 



M-l 



k=0 



< 



E e(k)f(r*x) 



0<k<Ni 



6 



+ 



E 9(k)f(T u *x) 



N"'<k<M-l 

The first term tends to and we have 



AT/37 



E 0(k)foT u * 



N~<<k<M-l 



2,M 



(M — iV 7 ) p 

< ^ l ^ CM 



< DB p N^-V p -^((M) ||/|| 2rft = DB p N^ p -V- p ((M) M , l2/) 
which tends to (5 is as in the proof of Theorem 1). This ends the proof. 



□ 



2.2 A precision in the case of the rotations 

The goal of the following proposition is to investigate the uniform convergence 
properties of the previous ergodic means. We look at the particular case of the 
rotation dynamical systems. Let ^4(TT) be the set of functions with summable 
Fourier coefficients, where TT is the one-dimensional torus. 

Proposition 6 Let (TT, B, /x, R a ) be a rotation dynamical system where a is an 
irrational number. Under the assumptions of Theorem 1, for all f G ^4(TT) we 
have 

i N-1 

w E 9(k)f(R^x) —^oo 



k=0 



uniformly in x for all [3 > 5. 

Let / G A(1Y), i. e. f(x) = E je zfU)e{jx), x G TT, with £ jeZ \f(j)\ < oo. Let 
N G IN, we have 

N-1 

E *(*)/ ° K k {*) = E f(j)e(jx)K N (ja), 
k=o jez. 

where K N (X) = J2 k =o 9(k)e(Xu k ). Consequently Condition Hi and the fact that 
the map a h- > ja mod 1 is onto imply that 



Sup^ 



x<=TT 



N-1 

J2 9(k)foR^(x] 

k=0 



<CN s J2\fU) 
iez 



□ 



which ends the proof. 

Now we make a remark in the case we do not have a dynamical system structure, 
i.e., we are interested in the sequence (J2k=o°(k)f(xu k );N G IN). If 9 satisfies 
Condition Hi and / belongs to -A(TT) then the same computation as before leads 
to 



Sup xe , R 



N-1 



E 0(k)f(xu k ) 

k=0 



<CN s \\f\\ A{ir) . 
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2.3 Proof of Theorem 3 

We first establish the following result. 

Theorem 7 Let H g]0, 1[. Let (u^; k G IN) be a strictly increasing sequence such 
that there exist ( g]0, 1] and a > 1 — H for which we have 



UN 

N 



c 



= 0{N- C ). 



Then there exists a function f G L 2 (fi) such that 

1 N 



N H 



k=l 



Moreover if d is the Diophantine type of a, then we can choose f to be in lip(a) 
with a < (1 - H)/d. 

Proof. From we obtain the following estimation 



Sup a 



eiR 



u N [CN] 

^2e(ak) - e(au k ) 

k=0 k=0 



0(N L - a ). 



We set 



1 u N 1 [CN] 



fe=0 



fc=0 



2,/u 



From the Spectral Lemma we get 



2,/t 



N H 



Sup 



«eiR 



e(ak) - 51 e(«M fc ) 

k=0 k=0 



0{N 



l-H- 



But 1 — H — a is negative, hence Ajv converges to 0. Now from a result of Lacey 
(Theorem 1.1 in [La]) there exists a function / G £ 2 (/u) so that 



1 



"AT 



A^ 



AA(0,1). 



fc=0 



Moreover if d is the Diophantine type of a, then Theorem 1.1 in [La] allows us 
to choose / to be in lip(a) with a < (1 — H)/d. 

We conclude the proof applying Slutsky Theorem. □ 

We prove Theorem 3 for 9 + . No new arguments are needed to prove it for 6~ . 
Let (3> 5. Let N G IN, we have 



N-l 



AT/3 



J2 6 + (k)foR^ 



k=0 



1 1 

W2 



N-l 



1 1 



N-l 



k=0 



k=0 
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From the Spectral Lemma and Condition Hi the first term goes to with respect 
to ||.||2,/i, hence in probability. Theorem 1.1 in [La] implies there exists / in 
lip(a), with a < (1— (3)/d, such that the second term converges in law to jV(0, 1). 
Consequently by Slutsky Theorem 

A/-(0,1). 

k=0 

This concludes the proof of Theorem 3. 



2.4 Discussion about Condition Hi 



Let us consider a strictly increasing sequence u = (u^, k G IN) and a sequence 
(9k', k G IN) fulfilling Condition Hi, i.e., there exists 5 < 1 such that S(N,u) = 
0(N 5 ). Let ((3k, k G IN) be an increasing sequence such that there exists 7 < 1 
with Pk = 0(k 1 ). Then the sequences 9 = (9k+p k ', k G IN) and u = (uk+p k ; k G IN) 
satisfy Condition Hi, in fact for 8 = Max(5 , 7) we have 



S N (9,u) : = Sup aelR 
To show this it suffices to remark that 



N-l 



6(h) exp(2inauk) 

k=0 



0(N 5 ) , 



N 



N+9 N 

Yl °ke(au k ) - d k+p k e(au k+ p k ) 

k=0 k=0 



< 



This remark allows us to construct deterministic sequences of weights satisfying 
Condition Hi with Uk = k + [log (A; + 1)] for example, where [.] is the integer part 
map. In fact when u = (k; k G IN), the sequence u satisfies a condition of type 
Ha . 

A definition of the Thue- Morse sequence 9 = (9 n ; n G IN) is the following. For all 
n G IN, let r(n) be the sum modulo 2 of the digits of the expansion of n in base 
2, then 9 can be defined by 9(n) = (— l) r ( n K We said in the introduction that 
6(9, (k; k G IN)) is equal to (log3)/(log4) [G]. Hence from what we said before 
it comes that 5 is also less than (log 3)/ (log 4), where 9 n = (— i) r ( n +[ lo s( n + 1 )]) anc l 
u n = n + [log(n + 1)]. 



3 (/-multiplicative sequences 

The goal of this subsection is to give some example of sequences satisfying Con- 
dition Hi- We mainly focus on g-multiplicative sequences. We recall some known 
facts and results about these sequences and give a sufficient condition for a q- 
multiplicative sequence to fulfill Hi. 
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3.1 Definitions, notations and background 

Let q be an integer greater than or equal to 2. A q-multiplicative sequence 9 = 
(0(n); n G IN) is a sequence of elements of U (the multiplicative group of complex 
numbers of modulus 1) such that for all integers t > 1 we have: 

0(aq t + b)= 9(aq t )9(b) for all (a, b) G IN 2 with b < qK 

We remark that necessarily #(0) = 1. The sequence 9 is completely determined 
by the values of 0(jq k ) where (j,k) belongs to {0, • • • , q — 1} x IN. Indeed if 
n = EfceiN Jkq k , where j k G {0, • • • , q - 1}, for all k G IN, then 

d(n) = II 9(j k q k ). 
ken 

We will call skeleton of 6 the sequence ((6(q n ), 6(2q n ), ■ ■ ■ , 6((q — l)q n )); n G IN). 
We remark easily that any sequence of U is the skeleton of some g-multiplicative 
sequence. 

For all integers N > and all real numbers x we set 

N-l 

V N (x) = ]T 9(n)e(nx) (with e(x) = e 2t7rx ). 

n=0 

In [LMM] the authors proved the following propositions. 

Proposition 8 The following statements are equivalent, 
i) 6>(IN) is finite, 

it) #(IN) contains an isolated point, 

in) There exist r G IN and n such that for all n > n and all t > 0, 6{tq n ) is an 
r-th root of unity. 

Proposition 9 // a non-periodic q-multiplicative sequence 6 takes its values in 
a finite subset ofXJ, then 9 has empty spectrum, i.e., for all x in IR 

lim -^(a;) = 0. 

We set S N (x) = V q n(x), we have S N+ i = A N (x)S N (x), where 

A N (x) = J29(jq N )e(jq N x), 

j<q 

and consequently 

N-l 

s N (x) = n k{x)- 

?1=0 
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3.2 A condition to fulfill Condition Hi 

Let 9 be a finitely valued (i.e., #(IN) is finite) g-multiplicative sequence. For all 
iV G IN and all < j < q, we set 9{jq N ) = e(b NJ ) with < b NJ < 1. We remark 
that b N:0 = for all N G IN. We set 

B N = (1, 9(q N ), • • • , 9((q - l)q N )) and E N (x) = (1, e(q N x), • • • , e((g - l)q N x)). 

From Proposition 8 there exist r and no such that for all n > no and all 
j > the complex number 9(jq n ) is an r-th root of unity. It comes that b n j 
belongs to the set {0, 1/r, • • • , (r — l)/r}. Hence the sets {B N ;N G IN} and 
{{bN,o, b N ,i, • • • , &at,<z-i); N G IN} are finite. 

Let U, V G C 9 , we denote by £7.^ the usual scalar product in C q . We remark 
that A N (x) = B N .E N (x) = B N .E (q N x) and of course |A n (x)| is less than q for 
all x G IR. 

Remark. \B N .E (x)\ = q if and only if for all < j < q — 1 we have 

bNj + jx = 0, 

where r = s means {r} = {s}, {.} being the fractional part. Then it comes that 
\B N .E (x)\ = q if and only if 

x = — 6jv,i and 6atj = j&Af,i for all < j < q — 1. 

When the equation \Bn.Eo(x)\ = q has a solution there is a unique solution 
belonging to [0, 1[ namely xn = 1 — frjv.i (\Bn.Eq(xn)\ = q)- Of course xn is not 
defined for all N . We set M = {n G IN; Sup 2 , g [ 01 [|-B ri .-E n (a;)| = q} and 

/ = {n G M ; n + 1 G M, gx„ = x n+1 }. 

From the above relations we deduce that / is the set of integers iV such that 

(R) b NJ = jb Njl and b N+1J = jqb Njl for all < j < q - 1. 

We set In — I fl [0, .., N — 1] and we say # satisfies Condition (C) if there exist 
a < 1 such that we have 

(C) limsup — — ^ < a. 

The following proposition together with the relations (R) provide an easy way to 
construct g-multiplicative sequences fulfilling Condition H\. 

Theorem 10 Let 9 be a finitely valued q-multiplicative sequence. If Condition 
(C) holds for 9 then there exist < 5 < 1 and a constant K such that 

Sup iegR |Vi v (a;)| < KN S for all N G IN. 
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Proof. The set {A n A n+1 ; n G IN} is finite. We claim that, for all n £ I N , we have 
^ u Vxe[o,i]\ A n( x ) A n+i(x)\ 1/2 = s n < q. Indeed if Sup :re[0)1] |A n (a;)A n+ i(a;)| 1 / 2 = q, 
for some x, then |A n (x)| = q and |A n+ i(x)| = q. Then it comes that q n x = x n , 
q n+1 x = x n+ \ and consequently n G /at. 

We set s = Sup n ^ / Sup ;re [ 0jl ]|A n (x)A n+ i(a;)| 1 / 2 . We have s < 1. 

By Condition (C) there exist a < 1 and iV such that for all N > N we have 

#Jjv < aN. Let iV be such that N - 2 > N . We have 



N-l 

n 

n=0 



AT-2 



VWI = \Sn(x)\ = ]"I |A»(x)| = lAoix^A^x)^ 2 ] [ |A n (x)A n+1 (x)|V2 



n=l 



< q 2 n i^w4 + i(i)i i/2 n i^wah-i^i 172 ^? 2 ^-^- 2 -^- 2 



S ^- 2 < g 2 



a(N-2) 



N-2 



2/ „a „l-a\JV-2 



Hence there exist /? < 1 and a constant if such that for all iV G IN we have 
Sup x6[0>1] |5^)l<^- 

Let a n a n -i • • - do, be the expansion of iV in base q with a n ^ 0, N = YH=o a i<f- 
We have 

JV-l 

0(n)e(nx) 



?1=0 



< 



a + 



□ 



EEE 9 ( a * + • • • a -i^ _1 + ^ + k ) e (( fl o + • • • + n l + k)x) 

i=l j=0 k=0 

n di — 1 n 

< ao + E E 130*01 < «o + g^E^ < «o + < a + Kq^N?. 

i=l j=0 i=l 

This concludes the proof. 

From this proof we have 6(9, (k; k G IN)) < a + (1 — a) (logs)/ log 5. 

In the case where q = 2 and r = 2 then the fe n j's belong to the set {0,1/2}. 
Consequently Condition (C) becomes: there exist a < 1 and iV G IN such that 
for all N > N we have 

1#{0 < n < iV - 1 ; 6 n+ i,i = 2fc n ,i} < a. 

Then it is not difficult to see that Condition (C) holds if and only if there exist 
a < 1 and iVo G IN such that for all N > N we have 

!#{0<n<iV-l ; 6„,! = 0}<a. 

In this case the value s used in the proof is less than or equal to ^Aj. It gives 



6(9, (k; k G IN)) < 0,82 -0,18a. 
Similar conditions can be given in the general case. 
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3.3 Relations between Conditions (C) and H2 

In this subsection we prove that a finitely valued g-multiplicative fulfilling Con- 
dition (C) satisfies Condition H 2 (Proposition 12). We prove this following the 
proof of Corollaire 1.11 in [LMM]. 

Lemma 11 Let 9 be a q -multiplicative sequence. Then for all positive integers 
N, p and t we have for all x E IR 



N-l 



9{n + p)e((n + p) 



x) 



n=0 



< 2q* + - 
q f 



q*-l 

9(n)e(nx) 

n=0 



Proof. We set a = \p/q f ] and b = [(N + p)/q t ], where [.] is the integer part map. 
If N < 2q f , the inequality is clear. Otherwise we have < b — a < N/q l and 



N-l 

6{n + p)e((n + p)x) 

n=0 



< 2q l + 



bq f -l 

6(n)e(nx) 

n=aq t 



= 2q l + 
which ends the proof. 



j=a 



q*-l 

£ 6(k)e(kx) 

k=0 



< 2q l + (b-a) 



q*-l 

0(k)e(kx) 

k=0 



□ 



Proposition 12 Let 9 be a q-multiplicative sequence such that 9{\H) is finite. If 
Condition (C) holds then there exist < a < 1 and a constant C such that 



Sup xeR 



JV-l 

£ 9(n + p)e((n + p)x) 

n=0 



< CN a for all N E IN and p E IN. 



Proof. We know there exist < 5 < 1 and a constant C such that 



Sup^iR 



N-l 



y^ 6{n)e{nx) 

n=0 



< CN 5 for all iV E IN. 



Let t be the unique integer such that 

l+<5 

N~ <q l < qN~ . 
Then the previous lemma gives 



JV-l 

y^ 6{n + p)e((n + p)x) 

n=0 

which ends the proof. 



< 2qN 1 ¥ + J^CqtN 6 = (2q + Cq 5 )N^ , 
N 2 



□ 
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3.4 Some particular examples of g-multiplicative sequen- 
ces 

Before giving some examples, we need to recall some definitions about combina- 
torics on words. 

An alphabet A is a finite set of elements called letters. A word on A is an element 
of the free monoid generated by A, denoted by A*. Let x = xqXi ■ ■ • x n -i (with 
Xi G A, < i < n — 1) be a word, its length is n and is denoted by The empty 
word is denoted by e, |e| = 0. The set of non empty words on A is denoted by 
A + . The elements of A n are called sequences. If x = x X! • • • is a sequence (with 
Xj G A, i G IN), and / = [k, 1} an interval of IN we set x/ = x^x^+i • • • X; and we say 
that x/ is a factor of x. If k = 0, we say that x/ is a prefix of x. The occurrences 
in x of a word u are the integers % such that X[ i)i+ | u |_i] = u. When x is a word, we 
use the same terminology with similar definitions. 

The sequence x is ultimately periodic if there exist a word u and a non empty 
word v such that x = uvvv • • •. Otherwise we say that x is non-periodic. It is 
periodic (or \v\ -periodic) if u is the empty word. 

The set A is endowed with the discrete topology and A n with the product topol- 
ogy. If (u n ;n G IN) is a sequence of words of A* such that lim„^ +00 \u n \ = +oo 
then we say that (u n ;n G IN) converges to u G A IN if and only if (v%;n G IN) 
converges to u G A iN . 

Generalized Thue-Morse sequences 

Let r > 2 be an integer and R r be the set of the r-th roots of unity. We consider 
R r as an alphabet. Let a\ • • • a n G R* and b G R r . We define {a\ • • • a n ) * b to 
be the word u of length n defined by u = (ai.b)(a,2-b) ■ ■ ■ (a n .b) where x.y is the 
standard multiplication in C. The word u belongs to R*. In the same way we 
define (ai • • • a n ) *(&!••• b m ) to be the word ((ai • • • a n ) *b\) • • • ((ai • • • a n ) * b m )). 
It can be checked that this product is associative. 

Let (u n ; n G IN) be a sequence of blocks of R*, with \u n \ > 2, all beginning with 
the letter 1, then the sequence of words (u± * u 2 * • • • * u n ; n G IN) converges 
to a sequence x G i?J. N . We call it a generalized Thue-Morse sequence. These 
sequences were defined in [Ke] for r = 2. We will say it is of constant length 
whenever \u n \ — |w n +i| for all n G IN. 

Proposition 13 Let r > 2 be an integer and x be a sequence of R^ . Then, x is 
q -multiplicative if and only if x is a generalized Thue-Morse sequence of constant 
length q. 

Proof. Let 9 be a g-multiplicative sequence with skeleton (s n ; n > 0), then it 
can be checked that the sequence (si * s 2 * ■ ■ ■ * s n ; n G IN) converges to 9 and 
conversely. □ 

The Thue-Morse sequence x was defined in [Mo] to be the limit of (U n ;n G IN) 
where U n G {a, b}* is defined by Uq = a, Vq = b, U n+ i = U n V n and V n+ \ = V n U n . 
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Let a = 1 and b = — 1, then the sequence ((1 (— l))* n ;n G IN) converges to the 
Thue-Morse sequence, where (1 (— l))* n is the n-th *-power of the word (1 (— 1)). 
We recall that in [G] it is proved that S(x, (k; k G IN)) is equal to (log 3) /(log 4). 
Let be a 2-multiplicative sequence on the alphabet R% = {1, j, j 2 }. Condition 
(C) is: there exist a < 1 and iVo G IN such that for all iV > N we have 

^# {0 < n < N - 1 ; (6 n ,i, &„+i,i) e {(0, 0), (1/3, 2/3), (2/3, 1/3)}} < a. 

For example, let 9 be the 2-multiplicative sequence with the periodic skeleton 
(1, j), (1, j), • • •. From Proposition 13 we have 

u = (1 j) * (1 j) * (1 j) ■ ■ ■ = (1 j j j 2 ) * (1 j) ■ ■ ■ 

= (ljjfjff 1)*(1 ;?)•••. 

We clearly have a = 0. An elementary computation with Maple gives that 
5(9, (k; k e IN)) is less than 0, 93. 

Substitutions and (/-multiplicative sequences 

A substitution on the alphabet A is a map a : A — > A + . Using the exten- 
sion by concatenation to words and sequences, a can be defined on the sets A* 
and A IN . If for some letter a the word a(a) begins with the letter a and that 
lim n _> +OQ \a n (a)\ = +oo then the sequence (a n (a);n e IN) converges to a se- 
quence x which satisfies <r(x) = x : x is a fixed point of a. We say a is of constant 
length q whenever \o~{b)\ = q for all letters b in A (see [Qu] for more details). 

Proposition 14 If the skeleton of a q -multiplicative sequence x is n-periodic then 
x is the fixed point of a substitution of constant length q n . 

Proof. The ^-product being associative we can suppose that the skeleton of x is 
1-periodic and equal to ((wi ■ ■ ■ w q n)]n e IN). Let a : R r — > R* be the substitution 
of constant length q n defined for all a e R r by a(a) = (a.Wi) ■ ■ ■ (a.w q n). Then x 
is the fixed point of a starting with the letter 1. □ 

In the previous example this gives <r(l) = lj, a(j) = jj 2 and o"(j 2 ) = j 2 l. 
Generalized Rudin-Shapiro sequences 

Let (u(n); n G IN) be the sequence where u(n) is the number of blocks "11" in the 
binary expansion of the integer n. In [AM] the authors proved for all t G R the 
sequence v(t) = (e(tu(n));n G IN)) is such that 5(v(t)) < 1 if and only if t 1L. 
And in particular that 6(v(t), (k; k G IN)) = 1/2 if t G ~ZL + 1/2. In [AL] is given 
a bunch of sequences for which 5 = 1/2 (see also [MT]). 

The sequence v(l/2) is the well-known Rudin-Shapiro sequence which was the 
first example of a sequence with S(v(t), (k; k G IN)) = 1/2. It satisfies the follow- 
ing recurrence relation : t> 2 „ = i>4 n +i = v n and f4„+3 = —v 2n +i- 
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4 Some precisions in the (/-multiplicative case 



Let 9 = (9(k); k G IN) be a non-periodic finitely valued g-multiplicative sequence. 
From Proposition 8 there exists no such that 9 = (9{k);k > n ) takes values 
in the set S = {si, • • • , s\s\} contained in R r , the set of the r-th roots of unity 
for some r G IN. We define Per(#) to be the set of integer a G]0,r[ such that 
(9 a (k); k G IN) is periodic. The sequence 9 is said to be irreducible if Per(#) = 0. 

Proposition 15 Let 9 = {9(k);k G IN) be a finitely valued q-multiplicative se- 
quence. Let (j) : S — > C. For all dynamical systems (X, B, /x, T) and all f G L x {p) 
the limit 

i N-l 

lim — V <j)(9(k))foT k 
exists and is equal to if 9 is irreducible. 

Proof. We take the notations of the beginning of this subsection. In the sequel 
we suppose 9 = 9 but the same kind of proof holds when 9 is not equal to 9. 
Let (X, £>, u, T) be a dynamical system and / G L}{p). We take the notations of 
the beginning of this section. 

For all sj G S we set Pj(X) = I\ seRr>s -£ Sj (X - s) = a^^X 1 '- 1 + a jir ^ 2 X r ' 2 + 
h aj : iX + aj :0 . We have 

i N-l -, \S\ 

- e mm o t\ X ) = - e e / ° Tfc w = 

fe=o JV j=i o<fc<Ar-i,e(fc)=sj 
= E n ^7 V E P i(W)/ ° 

= EE n 0(j 7'' ~ E * (*)/ o t\ x ) 



j 



=i z=o n s ei? r , s ^ Sj (si s) N k=Q 



If / does not belong to Per(#) then 9 l is non-periodic and q- multiplicative. Con- 
sequently jf J2k=o 9 l (k)f o T k (x) converges to 0. 

If I belongs to Per(#) and set 9 l = yz\z 2 • • • z v z\z 2 • • • z p • • • where y is a word on 
the alphabet R r and zi belongs to R r for all 1 < % < p. Then from Birkhoff's 
ergodic theorem Ylk=o 9 l (k)f o T k (x) converges to (zi + h z p ) J x fd/j,. □ 
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4.1 The case of the squares 

We recall the van der Corput inequality (see [KN]). 

Lemma 16 Let N G IN and (7(fc); < k < N) be a finite sequence of a Hilbert 
space H. For all < H < N — 1 we have 



N-l 



fc=0 



N + H 



N-l 



+fte 2 



/ N 4- H H N-h-l \ 

(2 ^ /r , , n2 E(^+l-^) E <7(* + fc),7(*)>« ■ 



V N 2 (H + 

Theorem 17 Let be a non-periodic finitely valued q-multiplicative sequence. 
Then, for all totally ergodic dynamical systems (X, B, /x, T) (i.e., (X, £>, fi,T n ) is 
ergodic for all n G Zj, T invertible, and all f G f 2 (/i) we have 



1 



AT 



fe=l 



fi-almost everywhere. 



Proof. Let / G 7i = L 2 (fi) such that J" x /cfyz = 0. We apply the van der Corput 
inequality to the sequence (7(fc); k G IN) defined by 7 (Jfe) = 0(fc)/ o T fc . For all 
< H < N - 1 we obtain 



2(N + H) 



1 

H 



N-l 



EtW 



fc=0 



< 



n 

N-h-l 



H + l 



N 2 (H + 



>Y^{H + l-h) E ^e< 7 (A: + / i ) ) 7(A:)> W 



fc=0 



< 



if +1 



+fte 



< 



2{N + H) Jl 



N 2 (H + 



t\ H N-h-l \ 

-L^H + l-h) E e{h + k)9{k) < f oT^\f oT k * > H ) 

L ) h=l k=0 ) 



H 



H+l 



H 



ff + 



-E(ff+i-^) 



< 



1 



N-h-l 



N-h 



fc=0 



From the weak Ergodic Theorem and the facts that the system is totally ergodic 
and f x fdji = 0, we have for all H G IN 



lim sup 

Af-++oo 



AT-1 



N 



E 9(k)foT k 



k=0 



< 



n 



H+l 
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It comes that lim^ +00 ± Ylk=o e ( k )f ° = °- 

Now take (7 G L 2 (fi). We apply what we just proved to / 
6 has an empty spectrum we obtain 



g — f x gdfi. Because 



lim 



N-l 



N 



E 9{k)goT* 



k=0 



0. 



M>2 



Moreover we know from [Bo] that (k ; G IN) is a good subsequence for the 
pointwise Ergodic Theorem in L 2 (fi) and furthermore from standard arguments 
we obtain the same conclusion for almost sure convergence. □ 

From the proof of the previous theorem and without using the fact that (k 2 ;k G 
IN) is a good subsequence for the pointwise Ergodic Theorem in L 2 (fx), we obtain 
Proposition 2. 

Proof of Proposition 2. When a is a rational number a direct calculus leads 
to the result. 

Now we suppose a is an irrational number. Let lZ a be the rotation of angle a 
and \x be its Haar measure. It is easy to check that it is totally ergodic. From 
the previous proof it comes that for //-almost every x G [0, 1[ we have 



1 



N-l 



lim — E d{k)e{ak 2 + x) = 0. 



k=0 



Hence limjy^+oo J2k=o 0(k)e(ak 2 ) = for all irrational a. 



□ 
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